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Abstract 

We derive asymptotic normality of kernel type deconvolution estimators of the density, 
the distribution function at a fixed point, and of the probability of an interval. We consider 
the so called super smooth case where the characteristic function of the known distribution 
decreases exponentially. 

It turns out that the limit behavior of the pointwise estimators of the density and 
distribution function is relatively straightforward while the asymptotics of the estimator 
of the probability of an interval depends in a complicated way on the sequence of band- 
widths. 
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1 Introduction and results 

Let Xi,... ,Xn be i.i.d. observations, where Xi = Yi + Zi and V and Zi are independent. 
Assume that the unobservable V have distribution function F and density /. Also assume that 
the random variables Zi have a known density k. Note that the density g of V, is equal to the 
convolution of / and k. The deconvolution problem is the problem of estimating f or F from 
the observations Vj. 

Kernel type estimators for the density / and its distribution function F have been studied 
by many authors. We mention Carroll and Hall (1988), Liu and Taylor (1989), Stefanski (1990), 
Stefanski and Carroll (1990), Zhang (1990), Fan (1991a,b, 1992), Fan and Liu (1997) and Van 
Es and Kok (1998). 

Let w denote a kernel function and h > 0 a bandwidth. The estimator fnh{x) of the density 
/ at the point x is defined as 

/^^(a;) = A r -it Mht)ct> {t) 
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Here 0emp denotes the empirical characteristic function of the sample, i.e. 

1 " 

0emp(t) = 

i=i 

and (f)yj and 0^ denote the characteristic functions of w and k respectively. A straightforward 
estimator of P{a < Yj < b) = F{h) — F{a) is, for —oo < a < b < oo, given by 

Fnh{a,b) = f fnh{x). (1.2) 

J a 

Computing the expectation of fnh{x) we get 

Yfnh{x) = 


which shows that this expectation is equal to the expectation of an ordinary kernel estimator 
based on observations from /. 

Most of the papers on kernel type deconvolution deal with mean squared error properties 
and optimal rates of convergence. The rate of decay to zero, at minus inhnity and plus inhnity, 
of the modulus of the characteristic function 0^ is crucial to the asymptotics. Two cases have 
been distinguished, the smooth case, where |0fc| decays algebraically to zero, and the super 
smooth case, where it decreases exponentially. 

Asymptotic normality of the density estimator fnh{x) has been derived by Zhang (1990), 
Fan (1991b) and Fan and Liu (1997). Zhang considers asymptotic normality of the estimator 
of the distribution function as well. Asymptotic normality of the density estimator based on 
a stationary sequence of observations has been established by Masry (1993). In the smooth 
case the asymptotics are essentially the same as those of higher order derivatives of an ordinary 
kernel estimator of g{x). See Van Es and Kok (1998) for some relatively simple deconvolution 
problems, such as gamma and Laplace deconvolution, where this is obvious. Here the limit 
variance depends on the (unknown) value of f{x). In the super smooth case the asymptotics are 
much more complicated. Asymptotic normality has been established for studentized estimators, 
i.e. the difference between the estimators and their expectation is divided by an estimate of 
the standard deviation. The asymptotic behavior of the variance however is not clear. This 
random standardization is also motivated by the need of conhdence intervals. 

In Section o of this paper for simplicity we consider normal deconvolution where k is the 
standard normal density, so 

0fc(i) = 


E. 
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f{u) du. 
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The results are generalized in Section where the general super smooth case is considered. 
It turns out that we have to put a restriction on the rate of decay at plus and minus infinity of 
Essentially only rates faster than are allowed, thus excluding for instance the Cauchy 
distribution. 

Our results below indicate that the asymptotic variance in the cases considered in this 
paper is independent of f and x, so random standardization to obtain conhdence intervals is 
not necessary. It turns out that while the asymptotic behavior of the density estimator O) and 
a suitable estimator of F{b), established in Theorem |TT| and Theorem below, are relatively 
straightforward the asymptotic behavior of the estimator ( p..2D of F{b) — F(a), in Theorem p..2| , 
is rather unusual and complicated as it depends heavily on the sequence of bandwidths. 

Throughout the paper we impose the following condition on the kernel function w. 

Condition W 

Let (fyj be real valued, symmetric and have support [—1,1]. Let 0i„(O) = 1, and let 


0^(1 -t) = AF + o(t“), 
for some constants A and a > 0. 


as 


t i 0 


(1.4) 


The remainder of the paper is organized as follows. In Section 0 we give the results for 
normal deconvolution, and in Section |1.2| for general super smooth deconvolution. In Section 
^ we give the main steps of the proofs of the three theorems while in Section |2.3| we prove the 
lemmas containing the details. 


1.1 Normal deconvolution 

To simplify the presentation we consider normal deconvolution first, i.e. we assume (p..3|). Our 


hrst theorem establishes asymptotic normality of the density estimator (^), for a sequence of 
bandwidths i.e. we consider fnh„- The dependence of the bandwidth on n is suppressed 
in most of the sequel. 

Theorem 1.1 Assume Condition W and EX^ < oo. Then, as n ^ oo and h — > 0, 

ifnhix) - E U{x)) ^ iV(0, ^T{a + 1)2), 


n 


where T{t) = v 


hi+2ae^ 
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To establish asymptotic normality of the estimator ( |1.2|) we need an extra, rather compli¬ 
cated, condition on the sequence of bandwidths h. Consider u = l/(2h) instead of h. Note 
that as h ^ 0 we have u —>■ oo. Let S denote the set of positive points u where sin((6 — a)u) 
vanishes, i.e. 

b — a 


: fc = 0,l,2,...}. 











Denote by u~ the largest element of S below m, and by the smallest element above u. If u 
belongs to S then m, u~ and coincide. The following condition specihes how close u is to S. 
Snrprisingly we get different asymptotic behavior of Fn{a,b) in these cases. 

Condition A 

As n —>• cx) we have for u = 

Al: u{u — u~) —>• oo and u{u^ — u) ^ oo, 

A2: min(M(M — u~), — u)) —^0, 

A3: for some constant 7 > 0 either u{u — u~) —>• 7 or — m) — 7 . 

Theorem 1.2 Assume Condition W and E < 00 . Then, as n ^ 00 and h —> 0, 

(a) under Condition Al, 


n 


/ 2 / 1 ^ \ 
^ {Fr,h{a, h) - FFr,h{a, h)) ^ A O, ^r(a + 1)2) 
b-a \ V TT^ / 


h2+2«e^ sin(^) 


(b) under Condition A2, 


n 


(F„,(a, 6 ) - E F„,(a, b)) ^ a(o, ^r(a + 2)\b 





(c) under Condition AS, 


^ 1 {Fr,h{a, b) - FFr,h{a, b)) ^ a(o, ^( 47 r(a + 1 ) + r(a + 2))\b - af). 
/^3+2Qg5p- V / 

The next corollary gives an order bonnd for the four different cases of this theorem. 


Corollary 1.3 


Under the conditions of Theorem lA we have 


b) E 6 ) 




Finally we consider the asymptotics of an estimator of F{b). The next theorem establishes 
asymptotic normality of Fnhia, b) with a tending to minus inhnity at a suitable rate. 

Theorem 1.4 Assume Condition W and EX^ < 00 . Let n — > 00 , h — >■ 0 and a —00 such 
that ah —>• —00 and a = o{e^^Fb- )(i-<5)^ some 0 < <5 < 1. Then, for b fixed, we have 

^ , {Fnh{a, b)-E Fnh{a, b)) ^ n(o, ^r{a + l)^). 
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1.2 General super smooth deconvolution 

In this section we generalize the results for normal deconvolution to the super smooth case, i.e. 
we consider densities k that satisfies the following condition. 

Condition K 

Assume that 0^ satisfies as follows. 

as |t| —> oo for some A > 1 , /i > 0 , Aq, and some real constant C. Furthermore assume ^ 0 
for all t. 

Note that this condition excludes the Cauchy distribution and all other distributions for 
which the tail of the characteristic function decreases slower than 

Theorem 1.5 Assume Condition W, Condition K and EX^ < oo. Then, as n ^ oo and 
h ^ 0, 

-A-- - E/„»(!)) ^ N(0, dl(^/A)^+=“(r(a + 1))^). 

^A(l+a)+Ao —Ig fih^ 


We need a slightly different condition on the sequence of the bandwidths h to generalize The¬ 
orem 


1 . 2 . 


Condition A* 

As n —^ oo we have for u = Un 

Al*: — u~) —>• oo and — m) —>• oo, 

A2*: min(M'^“^(M — — u)) —> 0, 

A3*: for some constant 7 > 0 either — u ) —>• 7 or — m) —»• 7 . 


Theorem 1.6 Assume Condition W and E < 00 . Then, as n ^ 00 and h —>■ 0, 
(a) under Condition Al*, 


n 


V 


/j(i+a)A+Aog;7^ sin(^) 


{Fnhia, b) -E Fnhia, b)) N 


0 , 


TT^ 


(b) under Condition A2'‘ 


n 


j- (F„,(a, b)-E Fnh{a, b)) ^ a(o, X)^+^-T{a + 2f{b - a)^), 


^(2+a;)A+Ao —Ig fill 

(c) under Condition A3* 

a 


.^{Fnh{a,b)-EFnh{a,b))^N({t, ^ (^2 V(«+l) + (h/A)r(a+ 2 ))'(/i/Af 


^{2+0) A+Ao — 1 g nh 











The next corollary gives an order bound for the four different cases of this theorem. 


Corollary 1.7 Under the conditions of Theorem |i.6| we have 

1 


F^f,{a,b) - EF^f,{a,b) = Op(^-= ). 


Theorem is generalized as follows. 


Theorem 1.8 Assume Condition W and Condition K. Suppose EX'^ < oo. Let n — > oo, h —0 
and a —>• —oo such that ah^~^ —*■ —oo and a = for some 0 < 5 < 1. Then, for b 

fixed, we have 

-^^ (F„;,(a, b)-E Fr,h{a, b)) ^ n(o, + 1)^). 

^(l+a)A+Ao g fih^ ^ ^ 


Clearly the arguments in the proofs fail for A < 1. To see if this is essential we consider the 
deconvolution density estimator for Cauchy deconvolution, where with a special 

choice of 0^. For we have a = 0, A = 1 and 

fnhix) = / cos{t{Xj - x))e^^Ut 


27rn 


=1 J-Uh 


1 


j=i 

n 


-E 

wn 


1 + e 


l/h 


cos 


Xi — X 


+ {Xj — x) sin 


Xi — X 


^i + (Xi-x)n ^ h j •^ 

j=i j 

Asymptotic normality of fnh is given by the following theorem. The proof is given in Section 


Vne ^^'"{fnh{x) -Efnh{x)) ^ N{l,a^), 


Theorem 1.9 As n ^ oo and h —>■ 0 we have 


with 


(J^ = 


27r2 1 + {Xj — xY 2 'k‘^ J_^ 1 + (m — xf 


;g{u) du. 


It follows that the rate of convergence is equal to the one in Theorem for a = 0, A = 1 and 
Aq = 0. However the limit variance now depends on x, and on / through g = f *k. This shows 
that the condition A > 1 is essential. 


2 Proofs of the theorems 


2.1 Proofs of Section ri.l| 

2.1.1 Proof of Theorem |l.lj 

The theorem is immediate from Lemma ^.10| in Section 12^, and the following lemma that 


represents fnh{x) asymptotically as a normalized mean. 
















Lemma 2.1 


/ r) A 

— {fnh{x) -Efnh{x)) = — (r(a + 1) + o{l))Unh{x) + Op{h), 
/ii+2«e5^ 27r 


where 


1 X ^ 

U^h{x) = 

j=i 


cos 


Xj — x\ „ /Xj — X 

^ - E cos - 

V h 


2.1.2 Proof of Theorem |1.2| 

We can represent Fn{a,b) asymptotically as a constant times a normalized mean. 

Lemma 2.2 

1 (E)2 /i(cI, 6 ) E ^)) XnSnhi^Oi-, b') 


}^2+2a^2h 


+ Op 




where 


. (b — a\ ,, (b — a 


Tn = — (^2(r(a + 1) + o(l)) sin (-^^j + {b - a)(r(a + 2) + o(l)) cos 


and 


1 '4 

Snh{a, fe) = — f cos f 
i=i 


Xj — (a + 6)/2\ / Xj — (a + fe)/2 

— E cos ! 


h 


h 


(2.5) 


( 2 . 6 ) 


By Lemma |2.10| with x eqnal to (a + 6)/2 we have asymptotic normality of Snh{a, b), i.e. 


^„;,(a,6)^iV(0,^). 

The proof of the theorem is finished once we establish the asymptotic behavior of nnder 
conditions Al, A2 and A3. Under Al we have three possible situations: (i) u remains at a fixed 
distance of S, (ii) n — —> 0 and (iii) u~^ — u ^ 0. In case (i) we have 


fin = I sin((6 — a)u) \ :» — = 2h. 

\ 2h / u 

This also holds in situation (ii), since 

sin 2 }i ^ ~ I sin((6 — a)u) — sin((6 — a)u~)\ 
sin((6 — a)u) — sin((6 — a)u~ 


{b — a){u — u ) 

1 ■ (fe — a){u — u~) S> — = 2h. 


{b — a){u — u ) 


u 




























A similar argument holds in situation (iii). So Condition Al implies 

'b — a' 


Similarly Condition A2 implies 


sm 


sm 


2h 

h — a 
2h 


> h. 


= o{h). 


To deal with Condition A3 we distinguish two sequences of {wn}, the subsequence {wni} for 
which the km corresponding to the closest points in S are even, and the subsequence {un ^} for 
which the fc’s are odd. Along the hrst subsequence we have cos ((6 — a)/2h) ~ 1 , while along 
the second subsequence cos ((6 — a)/2h) ~ —1. Moreover we have, along the hrst subsequence 


sm 


and along the second subsequence 


h — a 
2h 


(^) ~ 


2(6 — 0 ) 7 / 1 , 


sm 


All this implies 

|r„| = —(" 2 (r(a + 1 ) + 0 ( 1 )) 


sm 


b — a 
2h 


+ (6 — a)(r(cr + 2) + o(l)) 


cos 


b — a 
2h 


h 


7r(a + l)|sm (tf 

— r(a + 2)(6 — a)h 


under Al, 
under A 2 , 

^ ^ 47 r(a + 1 ) + r(a + 2 ) j (6 — a)h under A3 . 
By computing the asymptotic variances the proof is then completed. 


2.1.3 Proof of Theorem |1.4| 

Choose 0 < e < /^From the proof of Lemma p. 2 | we have 


b') 


1 A /•' 1 


2'im 


E 

i=i ■ 




-1 


IS 


)(j)w{s)e^^ ds. 


We can decompose Fnh{,CL,b) as follows 

Fnh{a, b) = Wnh{b) + Rnh{a) 
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_i ^ -e 




— (e*® — e*® '* ds, 
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(2.7) 


in»(i) =—E 
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1 A /■'! 


sm s 


X/-b 


4>wis)e^^ ds 


with 

























and 


Rnh (®) 


1 

27m 




is 



(2.8) 


The next lemma establishes asymptotic normality of Wnh{b)- Its proof is omitted because of 
its similarity to the proofs of Theorem o and Theorem |1.2i 

Lemma 2.3 

^ 1 iWnhih) -Y^Wnhih)) ^ iV(0, ^r(a + l)^). 

f^2+2a^-^ ZTT 

For the term Rnh{a) we have the following order bound. 


Lemma 2.4 


(®) 


Op 



(2.9) 


Since the absolute value of the term ( |2.7]) is smaller than (l/e7rh)(6 —a)e 2 ^ 
of the two lemmas proves the theorem. 


a combination 


2.2 Proofs of Section 11.2 


2.2.1 Proofs of Theorem 11.5 


Since the proof is somewhat similar to the proof for normal deconvolution in the previous 
section we will state only the corresponding lemma. 


Lemma 2.5 
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^A(1+Q:)+Ao fih 

A ^ H 

71 


ifnhix) -Efnh{x)) 


(^)i+“(r(a + 1) + oil))Ur,h{x) + Opih^-^) + , 


where 


Unh{x) 



— E cos 



2.2.2 Proofs of Theorem |1-6| 

We first write Fnh{o>i h) asymptotically as times a normalized mean. 

Lemma 2.6 
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1 T^S^hiflib') 


^(1+Q:)A+Ao g 


^W-i) 


+ Op[h^-^ 


sm 


b — a 
2h 


+ Op (h 


2X-2 














where 

r„ = -(2 (^\sin ( + ih-a) f '^“frr«+2)+ofl)') cos f ^ 


vrv yj) (r(a+l)+o(l))sin(^^j + (6-a)(^^j (r(«+2)+o(l)) cos ^ 

and Snh is defined as B)- 

Apart from the slightly different condition A* on the sequence of bandwidths h, the proof is 
similar to the proof for the normal deconvolution. Here we have 


[ M (f) %(„+!) I 
^ (s)"A(a + 2)(6-o)V-‘ 

4 (f) ( 2 V(a + 1 ) + (f)r(a + 2 )) (6 - a)h>-^ 

which yields the asymptotic variances of the theorem. 


under Al*, 
under A2*, 
under A3* , 


2.2.3 Proof of Theorem ITT 


Choose 0 < e < 5^. Let Wnh{h) and Rnh{a) be dehned by 

n ^1 

L 

i=i 

and 


1 " /"M 

Wnh{h) = —y^ -sin 




“ 2T,n 


i=i 




L ^J. 


1 • 1 
IS (t>k[s/h) 


ds. 


Then Fnhia, h) can be written as 

Fnh{a, h) = Wnh{h) + Rnh{o) 

I ^ r I ■ . x^-b 1 

+7^Y. 

zTin zs 

The next lemma establishes asymptotic normality of Wnh{b)- 

Lemma 2.7 

dn .... T) 


fik{s/h) 


ds, 


^(H-a)A+Ao g fj,h 

For the term Rnh{a) we have the following order bound. 

Lemma 2.8 

1 


RM -^Rnh{a) = op(^-= 


Since for n large enough the absolute value of the term (|2.12|) is smaller than 

TT 

a combination of the two lemmas proves the theorem. 


( 2 . 10 ) 


( 2 . 11 ) 


( 2 . 12 ) 


Tj(tr„»(6) -Eiy„„(())) 5 Ar(^0,^(f,/A)'!+"»r(a+ !)•"). (2.13) 


(2.14) 





















2.3 Proofs of the lemmas 

We shall need the following analytic lemma in the remaining proofs. 
Lemma 2.9 Assume Condition W. For h ^ 0 we have 

/ (pwis)e^^ ds ~ + 1) 

Jo 

and for h —0 and 0 < e < 1 and /3 > 0 fixed we have 


s ^°(1 — s)^(j)w{s)ei^^ ds ~ r(Q! + /? + !) 

A 


(2.16) 


(2.16) 


Proof 


We only prove ( 2.16 ). The expansion ( |2.15| ) can be shown in the same way. Notice that 

/[„ .-.,(t>)(i - 
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Ao 


Ao 


SUPo<i<l ^ 




SUPo<f<l ^ 




if A > 1, 
if 0 < A < 1. 


By substituting s = 1 — h^v and dominated convergence we get 

J — s)^ 0 ^(s)e'^^ ds 

1 —e 




, l-e 


(1 _ 


Jo 

~ {^h^y+'^^>^ei^AT{a + f3 + l) 

A 

The next lemma establishes the asymptotic normality. 

Lemma 2.10 Let, for a fixed x, Unh{x) and Vnh{,x) he defined by 


Unh{x) = ^Y] 
\/n ^ 


i=i 


^nh{x) 


then, as n ^ oo and h ^ 0, 


—y 

\/n ^ 


cos 


sm 
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X^-x 


— E cos 


E sin 
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Xa — X 


t=i 


Xf „T/r^ 1 \ 1 T r f \ X) 1 . 


U^h{x)^Nfi),-) and Vnh{x) AL Nfi),-). 














Proof 

Note that since the density g is the convolution of / and the density k it is continuous. 
Write 

— X 

Yj = — - -mod 27r. 

h 

For 0 < y < 27r we have 


P{Yj < y) = P{2k7ih + x < Xj < 2knh + yh + 
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k=—oo 
QQ r2k7rh-\-yh-i-x 


E 

k=—oo 


' 2k7vh-\-x 


g{u)du^ ^ yhg{^k,h) 


k=—oo 
oo 




k=—oo 


where ^k,h is a point in the interval [2kTih + x, 2knh + yh + x] G [2kTih + x, 2{k + l)7rh + x\. 
Since h —0, the last equivalence follows from a Riemann sum approximation of the integral. 

So we have Yj U, where U is uniformly distributed on the interval [0,27r]. Since the 
cosine function is bounded and continuous it then follows that E | cosl^ l^ —E | cosl7|^, for all 
p > 0. Consequently 

E cos ^ R = 0 

and 

E cos^ {—> E cos^ U = -. 

\ h J 2 

To prove asymptotic normality of Unh{x) note that it is the normalized sum of an i.i.d. 
sequence. It is sufficient to check whether the Lyapounov condition for the central limit theorem 
in Loeve (1977) holds, i.e. for 5 > 0, 

E|cosFi-E cosyi|2+'5 E|cosC|2+'5 

n^/2(Var(cosyi))^+'^/^ n^/2(Var(cos 7/))^+'^/^ ’ 


as n —cx). Hence the condition holds and asymptotic normality of Unh{x) follows. The proof 
of asymptotic normality of Vnh{x) is similar. 



2.3.1 Proof of Lemma |2.1 

Write 


fnh{x) = 7- 

J_oo <Pk[t) 


27lh ^ 

I ” /•! , X,.-. 1 2 
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Now use some trigonometry to get 


'Xj—x\\ {Xa—x\ i ( (Xa — x\\ (X^ — x 

cos I s I -1 1 = cos I -1 + cos s I -1 1 — cos ' 
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= cos 


= cos 


Xi — X 
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where Rnj{s) is a remainder term satisfying 

\din,j\ E (l^^l + \Xj 


1 — S 
h 

The bound follows from the inequalities | sinx| < |x|. 


By Lemma 1^ it follows that fnh{x) equals 
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For the remainder we have, by (|2.18|) and Lemma ^ 


\Rn,j\ < ;^(k| + (~7r~) 

= + |.VI)(r(a + 2 ) + o(l))ft-^+^“e3i^. 
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Hence 


and 


Finally we get 


VaiRnj < ERlj = 


— ^(-Rn,i — ERnj) = Opy 
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— {fnh{x) -Efnh{x)) 
h,^+2ae^ 

= —(r(Q^ + 1) + o{l))Unh{x) + Op{h), 

71 


which finishes the proof of Lemma |2.1|. 


2.3.2 Proof of Lemma |2.2 

Observe that 




27r /_i 


e ** 0 ^(ht)e 2 (j)empit)dt \ dx 


~h 

= 7^/ —(e““^ - e"*^^)0^(s)e^*Vemp(^)c?s 

2vr zs n 

-I n ^ 

1 f 1 ■ ■ ^7-*' 1 2 

zvm IS 

i=i 


9 _ . R 1 

“E/ 

i=i 

2 tA m 


vm 




E 

i=i ' 

n 

-E 

vm ^ 


cos s 


2 A /■'! 


h 
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- cos I SI — -(2.20) 


where 0 < e < 1. 

First note that, since | sina;|/|a;| < 1, the absolute value of the terms in the sum (P.19|) are 
1 2 

of order 0{{l/h)e^^ ). So the contribution of (|2.19|) minus its expectation is of order 
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Next we consider the term (|2.20|) . Write s as 1 + (s — 1). Then 
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■ (“+'’)/!)) sin u 


= < COS 


h 

Xj - (g + b)/2 \ 
h ) 


2h 

cos I (s — 


sin 


X~ — ia + b)/2\ 

' sin I IS 


X < sin 


b — a 
2h 


h 

cos I is 


Xj - (g + b)/2 \ 
h ) 

Xj - (g + &)/2 j I 


b — a 


2h 


+ cos 


b — a 
2h 


sin s 


b — a 


2h 


2h 


= sin 
+ (s- 


b — fXj — {a + b)/2\ 
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b — a 
2h 
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2h 
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Xj — (a + b)/2 
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where the remainder Rj^^ satishes 


\Rj,n{s) I < (Ci + C2 


1 — s 
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sm 


b — a\ (1 — s)^ (1 — s) 


2h 


+ 
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for some positive constants ci and C 2 - The bound follows from the inequalities |sina; 
|a;p, |1 — cosxl < |a;| and |1 — cosa;| < |a;p. 


By Lemma |2.9| it follows that the term ( p.20|) equals 

'Xj - (a + b)/2^ 


2 . /6-a\ 
— sm 
vr 


2h 
2 /b — a 


) [ -0to(s)e^^"ds-y^ 
^ Je ^ ^ j=l 


COS 


h 


7i\2h 


cos 


b — a 
2h 


-is 

s 


12 1 

1) (pii;(s)e^^ ds—} cos 
n 

i=i 


Xj - (a + b)/2 
h 


— V R 


i=i 


2A 


— (r(a + 1) + o(l)) sin 


/,2+2ag^ly 

n ^ 


cos 


X, - (a + 6)/2 


i=i 


A^ , , ,, /b — a 

-{b - a)(r(Q; + 2) + o(l)) cos 


t 1 

eX? — y cos 

n ^ 

i=i 


Xj — (a + 6)/2 

h 


vm 




i=i 


where 


^n,j 


1 12 
- Rnjis) 0^(s)e5^'* ds. 


( 2 . 22 ) 

(2.23) 


(2.24) 
- x\ < 


































For the remainder we have, by (|2.24|) and Lemma p.9| , 
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which finishes the proof of Lemma ^ 


2.3.3 Proof of Lemma 

Note that, by substituting s = —1 + h^v, we have 


27r 


1 . 12 
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which for n > 0 the function converges to 6^{v) = —Av°‘e '^I[o,oo){'v), as h —> 0. 







































Hence 
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(2.26) 


with equal to the Fourier transform of 0^. 
Similarly we have 


1 1 ■ 1 2 
— / —ds 
271 .L IS 
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h^+^^e^\^^{h{Xj - a))\, 


(2.27) 


where denotes the Fourier transform of the function 6f^ given by 

e, («) - yV'«i('h+A^« (h-vr “' “ ■ 

which converges to 6~{v) = Av^'e" as h ^ 0. 

Under the assumption ah —>■ —cxo we have h{a — Xj) —>■ —oo and h{Xj — a) —*• —oo, almost 
surely, so we can use elements of the proof of the Riemann Lebesgue lemma, i.e. Theorem 21.39 
in Hewitt and Stromberg (1965). We have 


l^h(l/)l < 
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2a/^ J -c 
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y V27r J-c 


\dU'^)-d^i'^)\dv- (2.28) 


2 a /^ J-c 

As |?/| —>■ cx) the hrst term (|2.28|) vanishes by the Li continuity theorem and the second term 
by dominated convergence with a majorant similar to the one in the proof of Lemma The 
Fourier transform of the function -0^ can be treated similarly. 

Combining the bounds (|2.26|) and (|2.27|) we see that the variance of ( p.8|) is bounded by 


- /»*+““£!;?(£ |<f+(ft(a - .Y,))|'^ + E |>I>,7(A(.V - o))P). 
Since and are bounded functions. 


E|vI/+(h(a-Xi))p + E|T^(h(W-a))p 


vanishes by dominated convergence. This proves the order bound of the lemma by the Markov 
inequality. □ 



























2.3.4 Proof of Lemma |2.5 
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Note that the integral in ( |2.29| ) is real valued and that for h small enough its variance is 
bounded by 
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So the contribution of (|2.29|) minus its expectation is of order 
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The term (|2.30|) can be written as follows. 
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Note that both ( p.31D and (|2.32|) are real. For (|2.32|) we have 
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By Lemma |2.9| and (p.l7|) this eqnals 
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where, with Rnj{s) as in (|2.17|) , 


Rn,j = -h^° ^ / Rn,j{s)(j)w{s)s ds. 
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For this remainder by ( ^.18 ) and Lemma we have 
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The variance of (p.32|) can be bounded by 
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is bounded on M it follows that 
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is bounded and it tends to zero for all hxed s with |s| > e as h ^ 0. So the variance of (|2.32|) is 
of smaller order compared to the variance of ( |2.31|) . This can be shown by an argument similar 
to the proofs of lemma ^ 

Finally we get 
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which completes the proof. 


2.3.5 Proof of Lemma 2.6 
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Then, as in the proof of Lemma |2.2| , b) can be written as follows 
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Note that, since | sina;| < |x|, the absolute value of the terms in the sum (|2.34|) are of order 
0((e/h)^“^“e'"^'^^^^ ). So the contribution of (|2.34|) minus its expectation is of order 
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is bounded and tends to zero for all s with |s| > e as h —>■ 0. As in the proof of Lemma 
variance of the term (^2.381) is of order 
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For this remainder we have, by (p.39|) and Lemma ^ 
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which finishes the proof of Lemma 
































2.3.6 Proof of Lemma 

First write 
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To bound (|2.41| ) note that, by substituting s = — 1 + h^v, we have 
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with 4/^ the Fourier transform of 6^^. A similar bound holds for the integral over [e, 1]. As in 
the proof of Lemma p.4| it now follows that the term (|2.41|) is of the order (p.l4|) . 

To deal with (^.42|) note that the integral can be rewritten as 
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The Fourier transform of 77 ^ can be bounded by 
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Since m(-) is bounded and vanishes at plus and minus inhnity, rj'l^iy) vanishes as h —>• 0. It 
follows that the term (p.42|) is also of the order (p.l4|) . The integral over [e, 1] can be treated 
similarly. 


2.4 


Proof of Theorem 




Note that e is equal to a sum of independent bounded random variables that are 

functions of pairs {X, Yh) with Yh = (X — x)/h mod 2tt. By a similar argument as in the proof 

of Lemma p.l7| it follows that (X, Y^) ^ (X, 17) as h —>■ 0, where X and U are independent and 
U is uniformly distributed on [0,27r]. By checking the Lyapounov condition we get asymptotic 
normality with zero mean and variance equal to 


= t--^(cos^ U + {X - x)‘^ sin^ U + 2(X - x) cos U sin U) 

(1 + (X — xy)^ 

= —E- - -, 

2n^ 1 + (X — xy ’ 


which completes the proof. 
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